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SYSTEM AND METHOD FOR GAMUT MAPPING 
USING A COMPOSITE COLOR SPACE 

5 

TECHNICAL FIELD 

The present invention is generally related to the field of color processing 
and, more particularly, is related to a system and method for gamut mapping using 
a composite color space. 

10 

BACKGROUND OF THE INVENTION 

In recent years, much research has addressed various approaches for 
gamut mapping. Different color spaces and different gamut mapping techniques 
have been investigated to improve the accuracy of gamut mapping to achieve 

15 perceptually pleasing results in the reproduction of images. The limitations of 
different color spaces on gamut mapping have been addressed in many 
publications. Most of the literature discusses the concept of gamut mapping in a 
single color space. Different approaches have been suggested and implemented 
to address problems of inaccurate color reproduction. Specifically, various existing 

20 color spaces that are employed in gamut mapping may not render various colors 
accurately in resulting images after gamut mapping. 

For example, in some color spaces a blue shift problem occurs due to gamut 
mapping for particular devices. In particular, an example of the blue shift problem 
may exist when an image with the blue color that is depicted on a display screen is 

25 printed out on a printer. Often the blue in the printed image has more of a purple 
or violet appearance. This is the case, for example, assuming that the image is 
displayed on the display screen in an RGB (Red-Green-Blue) color space and the 
printer employs a CMYK (cyan-magenta-yellow-black) color space. 

In another approach to address such problems, gamut mapping may be 

30 accomplished in multiple color spaces in parallel. While a multiple color space 
approach to gamut mapping may solve some problems or limitations with gamut 
mapping in a single color space, the implementation of such an approach is 
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relatively complex and complicated. For example, multiple color space approaches 
involve gamut mapping in each of the multiple color spaces. In addition, various 
functions and parameters are necessary to decide what color space(s) to select for 
rendering and for smooth transition between color spaces. Unfortunately, these 
5 functions and parameters require significant processing resources resulting in 
undue time delays, etc. 



processing. In one embodiment, the system includes a processor circuit having a 
processor and a memory. Stored on the memory and executable by the processor 
is logic to define a composite color space, the composite color space having a 
number of color space portions and a number of transition portions between 



m 15 adjacent ones of the color space portions. The system further includes logic to 
J~ convert an input color space representation of a color into a composite color space 
{i representation of the color. The system may also include logic to perform gamut 
W mapping of the color in the composite color space to obtain a representation of the 

color in the composite color space that is reproducible by an output device. 
i==r " 20 The present invention also includes a method for color processing. In this 

regard, the method comprises the steps of defining a composite color space in a 
memory of a computer system, the composite color space having a number of 
color space portions and a number of transition portions between adjacent ones of 
the color space portions, and, converting an input color space representation of a 
25 color into a composite color space representation of the color in the computer 

system. The method may further comprise the step of gamut mapping the color in 
the composite color space to obtain a representation of the color in the composite 
color space that is reproducible by an output device. 



30 computer readable medium for color processing. In this regard, the present 

invention comprises logic to define a composite color space, the composite color 



SUMMARY OF THE INVENTION 
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In light of the foregoing, a system and method are provided for color 



The present invention also includes a computer program embodied on a 
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space having a number of color space portions and a number of transition portions 
between adjacent ones of the color space portions. The computer program also 
includes logic to convert an input color space representation of a color into a 
composite color space representation of the color. The computer program may 
5 further include logic to perform gamut mapping of the color in the composite color 
space to obtain a representation of the color in the composite color space that is 
reproducible by an output device. 

Other features and advantages of the present invention will become 
apparent to a person with ordinary skill in the art in view of the following drawings 
10 and detailed description. It is intended that all such additional features and 
advantages be included herein within the scope of the present invention. 

W BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

i fa 

-J 15 The invention can be understood with reference to the following drawings. 

j. m The components in the drawings are not necessarily to scale. Also, in the 
{i drawings, like reference numerals designate corresponding parts throughout the 
W several views. 

q FIG. 1 is a functional block diagram of gamut mapping approach using a 

! ~ 20 composite color space according to the present invention; 

FIG. 2 is a drawing of a composite color space, for example, employed in 
the gamut mapping approach of FIG. 1; 

FIG. 3 is a graph depicting a weighting of adjacent color spaces in the 
composite color space of FIG. 2 in a transition portion thereof; 
25 FIG. 4 is a block diagram of a gamut mapping system that employs the 

gamut mapping approach of FIG. 1; and 

FIG. 5 is a flow chart of the gamut mapping logic employed in the gamut 
mapping system of FIG. 3. 



3 



HP Docket No. 10 



% % 



DETAILED DESCRIPTION OF THE INVENTION 

With reference to FIG. 1, shown is a functional block diagram of a gamut 
mapping approach 100 according to an embodiment of the present invention. The 
gamut mapping approach 100 advantageously employs a composite color space 
5 as will be described. In the gamut mapping approach 100, a color is represented in 
an input color space 103 for conversion. The input color space 103 may be, for 
example, a device-dependent color space employed to display an image on a 
display device such as a display screen, etc. In such a case, the input color space 
103 may be, for example, a red-green-blue (RGB) color space or other color space 
10 as is generally understood by those with ordinary skill in the art. 

To begin, the color that is represented in the input color space 103 is 
i converted into a device independent XYZ color space 106 that is generally known 

id* 

to those with ordinary skill in the art. There are several different device 
y independent color spaces that may be employed as the XYZ color space 106 as 
d 15 will be discussed. The XYZ color space 106 represents a color in a rectangular 
* coordinate system as generally understood by those with ordinary skill in the art. 
3 Each color in the XYZ color space 106 includes chroma values from which a hue 
y angle 0 may be calculated and a brightness as is generally known by those with 
3 ordinary skill in the art. Once the color is represented in the XYZ color space 106, 
" 20 then a particular color space conversion 109 is identified to convert a color from the 
XYZ color space 106 to a composite color space 113. There a number of different 
color space conversions 109 that may be employed to make this conversion as will 
be discussed. These different color space conversions 109 may generally be 
categorized into two types, namely, non-transitional color space conversions 109a 
25 and transitional color space conversions 109b. 

The non-transitional color space conversions 109a generally involve 
converting the representation of a color in the XYZ color space 106 to a 
predetermined color space that is directly employed as a portion of the composite 
color space 1 13 as will be discussed. The transitional color space conversions 
30 109b generally involve converting the representation of the color in the XYZ color 
space 106 into a hybrid color space. The hybrid color space is a combination of 



4 



HP Docket No. 100^^1 

representations of the same color in two different color spaces that are adjacent to 
each other in the composite color space. The resulting hybrid color space is 
included in the composite color space 113 as a transition portion as will be 
discussed. Once a color is transitioned to the composite color space 1 13, a gamut 
5 mapping function 116 is performed, resulting in a representation of the color in the 
composite color space 117 that can be produced by an ultimate output device. 
Thereafter, the representation of the color is converted into a device-dependent 
output color space 119 that may be applied, for example, to an output device as is 
generally known by those with ordinary skill in the art. For example, the input color 

io space 103 may be the RGB color space and the output color space 119 may be 
CMYK color space as is generally known by those with ordinary skill in the art. 

With reference then to FIG. 2, shown is a graphical depiction of the 
composite color space 113 according to an embodiment of the present invention. 
The composite color space includes color space portions 123 and transition 

15 portions 126. Each of the color space portions 123 comprises a component of a 
different predetermined color space. The transition portions 126 serve to provide a 
transition between two adjacent color space portions 123. In this sense, the 
transition portions 126 comprise a hybrid of the adjacent color space portions 123. 
For example, the transition portions 126 may be a weighted sum of the adjacent 

20 color space portions 123 or may be determined in some other manner. Note that 
the brightness B is shown as a vertical line extending from the center of the 
composite color space 113. To a plot a particular color on the composite color 
space 113, two chroma values are employed, namely, C 1Comp and C 2C omp that f° rm a 
right angle. The hypotenuse of the right angle 129 represents the chroma value of 

25 the particular color in question. The hue angle 0 may be found by taking the 

inverse tangent of the chroma values C 2Comp and C 1Comp . The brightness associated 
with a particular color is expressed in terms of B Comp . Thus, the representation of a 
color in the composite color space 1 13 is expressed with values for the brightness 
B comp. and the chroma values C 1Comp and C 2Compt i.e. (B Comp) C 1Comp , C 2Comp ). 

30 Next a discussion of the mathematical definition of a composite color space 

1 13 is provided. Note that the composite color space may be defined within the 
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memory of a computer system as will be discussed. To begin, an input color space 
representation of a color is denoted as CS, n = (B Compf C 1Compi C 2Comp ). A 
representation of a color in the composite color space is denoted as CS Comp = 
( B compi c icom P . C 2Com P )- The in P ut color space representation of a color is converted 
5 to a device-independent color space CS XYZ = (X, Y, Z). Examples of such a color 
space are those that have been specified by the Commission Internationale de 
UEclairage (CIE) which is the international Commission on lighting that sets forth 
recommendations for photometry and colorimetry. Particular device-independent 
color spaces specified by the CIE include CIE XYZ created in 1931 , CIE L*a*b* 
10 created in 1976, CIE L*u*v* created in 1976, and CIE CAM97s Jab created in 
1997. 

j 3 Each of the color space representations directly employed in the composite 

sj color space CS Comp within each of the color space portions 123 is denoted as CSj = 
ijj (B h C 1h C 2i ). Each of the color spaces, CS„ is a function of the XYZ color space 

15 denoted as f(X h Y h Zj). 
ffl To begin the conversion of the representation of a color in the input color 

3 space CSj is converted to the XYZ color space in terms of coordinates X„ Y„ Z r 
jTj From these coordinates, the hue angle 0 is calculated as the arctangent of the 
!=St Y 

q ration of two chroma coordinates — — , assuming that X and Y are the chroma 

20 coordinates and Z is a brightness or lightness component. Once the hue angle 0 is 
known, then it is compared to a number of ranges of hue angles to determine the 
color space conversion 109 (FIG. 1) that is to be performed. To provide an 
example, the color space portions 123 and transition portions 126 of the composite 
color space 113 are discussed below. It is understood that the following provides 

25 one illustration of the color conversions for one example of a composite color 
space 113 and that a multitude of different composite color spaces 1 1 3 with 
varying numbers of color space portions 123 and transition portions 126 may be 
created to suit specific purposes. 

Assuming that the hue angle associated with a particular color is 

30 a bX < 9 < a a2 , then CS Comp = CS 0 . In such case, CS XY2 is converted to CS 0 that is 
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used verbatim in the composite color space CS Comp for the specified range of hue 
angles 0. 

If a a2 <9< a h2 , then the CS XYZ values are converted to both CS 0 values (B 0l 
c io. C 20 ) and CS, values (B 1t C 11f C 21 ). Thereafter, the composite color space 
values (B Comp , C 1Compi C 2Comp ) are calculated using a weighting function, for example, 
as follows: 



If a b2 < 9 < a a3 , then CS Comp = CS V In such case, CS XYZ is converted to CS, 
that is used verbatim in the composite color space CS Comp for the specified range of 
hue angles 9. 

If a a3 < 9 < a h i , then the CS XYZ values are converted to both CS 1 values (B 1f 

c n» C 21 ) and CS 2 values (B 2 , C 12 , C 22 ). Thereafter, the composite color space 
values (B Comp , C 1Comp , C 2Comp ) are calculated using a weighting function, for example, 
as follows: 



If a A v 3 < 9 < a al , then CS Comp = CS 2 . In such case, CS XYZ is converted to CS 2 
that is used verbatim in the composite color space CS Comp for the specified range of 
hue angles G. 

If a aX < 9 < a bx , then the CS XYZ values are converted to both CS 2 values (B 2 , 
C 12 , C 22 ) and CS 0 values (B 0 , C 10 , C 20 ). Thereafter, the composite color space 



Bc omp =™B 0 +{\-w)B x \ 




B Comp =wB x +{\-w)B 2 \ 

C XC o mp =wC u +{\-w)C X2 \av\6 

C 2Comp =wC 2X +(l-w)C 22l 
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values (B Comp , C 1Comp , C 2Comp ) are calculated using a weighting function, for example, 
as follows: 

B Comp = wB 2 +(l-w)B 0 ; 
C 1Comp =wC n +(l-w)c l0 ; and 



c 


= wC 22 -f 


(1- 


w)C 20 , 




where 


w = 


( l ) 


COS 




+ 1 















There are a number of different color spaces that may be employed for the 
color space portions CSi. For example, these color spaces include CIE XYZ, CIE 
L*a*b*. CIE L*u*v*. and CIE CAM97s Jab as well as other color spaces. 

10 The use of several different color spaces within the composite color space 

CS Comp provides distinct advantages. Specifically, almost all color spaces 
inaccurately represent a range of colors as perceived, for example, by the naked 
eye. Examples of gamut mapping problems that exist in various color spaces 
include the blue shift problem, skin tones that are too red or too saturated, or 

15 gradients in some hue angles may be compressed or expanded too much. The 
use of the composite color space CS Comp according to the present invention 
addresses such problems by employing certain portions of various color spaces 
that provide an accurate representation of color as perceived, for example, by the 
naked eye. For example, in the case that a particular color space has weaknesses 

20 for certain ranges of hue angles, then a different color space is used for that range 
of hue angles that does not have the same problem, ete. Alternatively, various 
portions of color spaces may be employed within the composite color space to 
obtain desired effects during color space conversion, etc. In addition, the transition 
portions 126 provide a smooth transition between any two adjacent color space 

25 portions 123. 

With reference to FIG. 3, shown is a weighting graph 140 according to an 
aspect of the present invention. The weighting graph 140 provides an example of 
a relative weight provided to a particular color space employed in a color space 
portion 123 with respect to the hue angle 0. The space between the angles of a a 
30 and a b denotes a transition portion 126. The weights w A and w 2 provide the relative 
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weight of two adjacent color space portions 123 as the transition occurs in the 
transition portion 126. Note however, that the relative weighting of the color 
spaces within a transition portion 126 may be accomplished using other ratios or 
equations, etc., other than those discussed above. The relative weighting within 
5 the transition portions 126 may or may not be proportional to the hue angle 0. The 
actual mathematical approach used in calculating the hybrid color space within the 
transition portions 126 may be determined based upon a desired effect to the 
resulting colors that fall within the transition portions 126. Thus, one skilled in the 
art thus may specify the particular weighting approach based on the specific 
10 application. 

With reference to FIG. 4, shown is an example of a gamut mapping system 
200 according to an aspect of the present invention. The gamut mapping system 
200 includes a processor circuit with a processor 203 and a memory 206, both of 
which are coupled to a local interface 209. The local interface may be, for 

15 example, a database with an accompanying control-bus as is generally understood 
by those with ordinary skill in the art. In this regard, the gamut mapping system 
200 may comprise a computer system, for example, or other suitable device. The 
gamut mapping system 200 also includes an input interface 213 and an output 
interface 216, both of which are coupled to the local interface 209. The input 

20 interface 213 may be coupled, for example, to a peripheral device or other system 
in order to receive an input image that embraces the input color space 103 (FIG. 
1). Alternatively, the input image may actually reside on the memory 206. 
Likewise, the output interface 216 may be coupled to an output peripheral that is 
employed to display the image output in the output color space 119 (FIG. 1). 

25 The memory 206 may include both volatile and nonvolatile memory 

components. Volatile components are those that do not retain data values upon 
loss of power. Nonvolatile components are those that retain data upon a loss of 
power. Thus, the memory 206 may comprise, for example, random access 
memory (RAM), read-only memory (ROM), hard disk drives, floppy disks accessed 

30 via an associated floppy disk drive, compact disks accessed via a compact disk 
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drive, magnetic tapes accessed via an appropriate tape drive, and/or other memory 
components, or a combination of any two or more of these memory components. 

In addition, the processor 203 may represent multiple processors and the 
memory 206 may represent multiple memories that operate in parallel. In such a 
5 case, the local interface 209 may be an appropriate network that facilitates 
communication between any two of the multiple processors or between any 
processor and any of the memories, etc. The local interface 209 may facilitate 
memory to memory communication as well. The processor 203, memory 206, and 
local interface 209 may be, for example, electrical or optical in nature. Also, the 
10 memory 206 may be magnetic in nature. 

The various peripheral devices that may be coupled to the local interface 

j 209 via the input and output interfaces 213 and 216 may include, for example, a 

l keypad, touch pad, touch screen, microphone, scanner, mouse, joystick, or one or 
more push buttons, etc. User output devices may include display devices, indicator 

1 15 lights, speakers, printers, etc. Specific display devices may be, for example, 

cathode ray tubes (CRT), a liquid crystal display screens, a gas plasma-based flat 
panel displays, light emitting diodes, etc. 

Stored on the memory 206 and executable by the processor 203 is an 

i operating system 219 and gamut mapping logic 223 according to an aspect of the 

"20 present invention. The operating system 219 is executed by the processor 203 to 
control the general functionality of the gamut mapping system 200 as is generally 
known by those with ordinary skill in the art. The gamut mapping logic 223 and the 
operating system 219 may be distinct, for example, as shown. Alternatively, the 
gamut mapping logic 223 may be part of the operating system 219 to help perform 

25 the functions of displaying and otherwise rendering various images in one or more 
color spaces using various peripherals as discussed above. 

With reference to FIG. 5, shown is a flow chart of the gamut mapping logic 
223 according to an aspect of the present invention. The gamut mapping logic 223 
is executed to convert a color represented in the input color space 103 (FIG. 1) into 

30 a representation of the same color in the output color space 119 (FIG. 1). 

Beginning with block 253, the color represented in the input color space 103 is 
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obtained from the memory 206, etc. Thereafter, in block 256 the representation of 
the same color in the input color space 103 is converted to a representation of the 
same color in the device-independent XYZ color space. Then, in block 259 the hue 
angle 0 of the color represented in the XYZ color space is calculated. In block 263, 
5 the appropriate color space conversion 109 that is associated with the particular 
hue angle 0 determined in block 259 is identified. This color space conversion 109 
is employed to convert the representation of the color space in the XYZ color space 
to a representation of the same color in the composite color space 113 (FIG. 1). 

Next, in block 266, the color space conversion 109 identified in block 263 is 
10 executed to obtain a representation of the color in the composite color space 113. 
Thereafter in block 269, the gamut mapping function 116 performs gamut mapping 
q in the composite color space 1 13 so that colors from the input device represented 
1 in the composite color space 113 are mapped to corresponding colors for the 
^ ultimate output device in the mapped composite color space 117. The task of 
%l 15 gamut mapping from the composite color space 1 1 3 to the mapped composite 
* color space 1 17 is performed in a manner similar to gamut mapping accomplished 
ijf in different color spaces. Consequently, the gamut mapping function 1 16 is not 
;aJ discussed herein in detail. 

0 The gamut mapping logic 223 then continues to block 173 in which a 

1 20 conversion from the mapped composite color space 1 17 to the device-dependent 

output color space 1 19 is performed. After block 173, the gamut mapping logic 223 
ends. Note, however, that the gamut mapping logic 223 may be executed 
repeatedly for different colors as an image is translated from the input color space 
103 to the output color space 1 19 as is generally understood by those with ordinary 

25 skill in the art. 

Although the gamut mapping logic 223 (FIG. 5) of the present invention is 
embodied in software executed by general purpose hardware as discussed above, 
as an alternative the gamut mapping logic 223 may also be embodied in dedicated 
hardware or a combination of software/general purpose hardware and dedicated 

30 hardware. If embodied in dedicated hardware, the gamut mapping logic 223 can 
be implemented as a circuit or state machine that employs any one of or a 
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combination of a number of technologies. These technologies may include, but are 
not limited to, discrete logic circuits having logic gates for implementing various 
logic functions upon an application of one or more data signals, application specific 
integrated circuits having appropriate logic gates, programmable gate arrays 
5 (PGA), field programmable gate arrays (FPGA), or other components, etc. Such 
technologies are generally well known by those skilled in the art and, consequently, 
are not described in detail herein. 

The flow chart of FIG. 5 shows the architecture, functionality, and operation 
of an implementation of the gamut mapping logic 223. If embodied in software, 
10 each block may represent a module, segment, or portion of code that comprises 
one or more executable instructions to implement the specified logical function(s). 

I If embodied in hardware, each block may represent a circuit or a number of 

interconnected circuits to implement the specified logical function(s). Although the 
flow chart of FIG. 5 shows a specific order of execution, it is understood that the 

1 15 order of execution may differ from that which is depicted. For example, the order 

? of execution of two or more blocks may be scrambled relative to the order shown. 

1 Also, two or more blocks shown in succession in FIG. 5 may be executed 

I concurrently or with partial concurrence. It is understood that all such variations 
are within the scope of the present invention. Also, the flow chart of FIG. 5 is 

s 20 relatively self-explanatory and is understood by those with ordinary skill in the art to 
the extent that software and/or hardware can be created by one with ordinary skill 
in the art to carry out the various logical functions as described herein. 

Also, the gamut mapping logic 223 can be embodied in any computer- 
readable medium for use by or in connection with an instruction execution system 

25 such as a computer/processor based system or other system that can fetch or 
obtain the logic from the computer-readable medium and execute the instructions 
contained therein. In the context of this document, a "computer-readable medium" 
can be any medium that can contain, store, or maintain the gamut mapping logic 
223 for use by or in connection with the instruction execution system. The 

30 computer readable medium can comprise any one of many physical media such 
as, for example, electronic, magnetic, optical, electromagnetic, infrared, or 
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semiconductor media. More specific examples of a suitable computer-readable 
medium would include, but are not limited to, a portable magnetic computer 
diskette such as floppy diskettes or hard drives, a random access memory (RAM), 
a read-only memory (ROM), an erasable programmable read-only memory, or a 
portable compact disc. 

Although the invention is shown and described with respect to certain 
preferred embodiments, it is obvious that equivalents and modifications will occur 
to others skilled in the art upon the reading and understanding of the specification. 
The present invention includes all such equivalents and modifications, and is 
limited only by the scope of the claims. 
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